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Let G be a permutation group of degree n. Think of the elements, cr, of G as /i-square 
permutation matrices. The paper concerns a reduction of the representation <t —* the rth Kronecker 
power of <r. In case G is the full symmetric permutation group, a formula is given which involves the 
Stirling numbers of the second kind. 
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1. Introduction 

Let S n denote the full symmetric permutation group of degree n. For each (r e (7, let Q{(t) be 
the corresponding permutation matrix, i.e., QUr) =(& iaii) ).]£ G is any subgroup ofS n , then Q is a 
faithful representation of G whose character, #, counts the number of fixed points. In this note, we 
investigate a reduction of 6 r , the character of the rth Kronecker power of O. 

The reduction of the Kronecker (or inner) product of two irreducible representations is called a 
Clebsch-Gordon series. When G = S n , the problem of obtaining a Clebsch-Gordon series has been 
solved (see, e.g., [3], 1 [4] or [7]). However, the solution does not easily lead to explicit formulas for 
the reduction of higher Kronecker powers of representations. 

When 1 < r < n, the problem naturally arises in connection with a certain class of matrix 
functions: Let \ be an irreducible character of G. U A = (a„) is an ra-square complex matrix, let 

e r (A) = y M(r)E r {a unl) a n<r (n)), 

creG 

where E r is the rth elementary symmetric function. It is easily seen, by making special choices for r, 
G, and A, that determinant, permanent and trace are all examples of e r functions. It is proved in [5, 
Theorem 6] that e r is not identically zero, if and only if A is a component of 6 r . Thus, although our 
general interest is to obtain a reduction of 6> r , we are specifically interested in the smallest number k 
such that A is a component of 6 k . 

2. Results 

If k and x are characters of G, then by (A, \)g we denote the usual "inner product" of 
characters. Let l rn be the set of functions from the first r to the first n positive integers. It will 
sometimes be convenient to think of a function y e I r ,„ as a sequence, y = (y(l), y(2), . . ., y(r)). 
The rth Kronecker power of Q(cr) is an fi r -square matrix which is indexed by F r> „ (usually ordered 

r 

lexicographically). For a, /3 e F r , n , the a, /3 entry of this big matrix is \\ &etth<r&t) = S«, <r£. In 
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particular, 

e r (<r) = X 8 y , 



. o-y- 



For y e l r , n , define G{y) = {a e G:cry = y}. It is straight forward to verify that G{y) is the subgroup 
of G which individually fixes the elements of the range of y. 
LEMMA: Let X be an irreducible character of G. Then 

(X, 0% = £ [G: Giy)]- 1 (A, l) G(y) . (1) 

Proof: 

(A, e% = -ttt I M«M<t) 

O(G) C76G 



O(G) £Tg yS? rn 

= -7T, -1 1 Ma) 

0{Lr) ytr rn cr€G(7) 

= .V [G: G(y)]- 1 (X, 1) G(7) . 



Let Q r>n be the subset of \ r>n consisting of strictly increasing functions, i.e., y e Q r ,„ if and only 
if 1 < y(l) < y(2) <. . .< y(r) < n. Since G(y) consists of those a e G which individually fix the 
integers in the range of y, it follows that G(y) = {id} for all y eQ n -i,n- ln particular, (X, l) G(y) = 
Mid) for all y e C* n -i,n- It follows from the lemma that (X, d"~ l ) v , > for every irreducible character 
X of G. Since the principal (identically one) representation is a component of (J (i.e., (1, 0) G > 0) we 
see that (X, r ) G < (X, r+1 ) G . These remarks are restated as 

COROLLARY 1: Let G be a subgroup of S n . There exists a positive integer m < n— 1 such that (\, 
6 t )g > Qfor every irreducible character xo/G and every r > m. 

In general, we may expect a randomly chosen irreducible character to appear in T for some 
r < m. 

COROLLARY 2: Let X be an irreducible character of G. Suppose k is the smallest integer such that 
(X, 0\ > 0. Then 



(X, 0% = (k!) Y [G; G]" 1 (X, 1) G(7) . (2) 



PROOF: Take f3 e T k>n . Suppose /3 contains exactly s distinct integers. Let a € (J s>n be the 
sequence which contains the distinct integers appearing in (3. Then G(a) = G(j3). If s < k, then by 
(1) and the definition of A:, (X, l)c(a) = 0. Therefore, for r = k, the only terms of (1) which survive 
correspond to sequences of distinct integers. These are precisely {ycr: y e (Jk,m cr e S k }. 

In what follows, we will frequently take G = S n . In this case, we write (X, x)n rather than the 
more cumbersome (X, x)s n - 
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COROLLARY 3: Let A be an irreducible character of S n . For 1 < r < n, 

r 

(A, fl r )„ = V S(r, t)(\, l) n _„ (3) 

t=l 

where the numbers S(r, t) are Stirling numbers of the second kind. 

PROOF: Let y be a generic element of r r . n . For each t = 1,2, . . ., r, there are S(r, t) ways of 
partitioning the r components of y into / nonempty subsets. For each such partition, there are nl/(n 
— t)\ ways of filling the r positions in y in such a way that the same integer appears in two 
components if and only if both components belong to the same set of the partition. In other words, 
there are n\S(r, t)/(n — t)l sequences in F r , n which contain precisely t distinct integers. Finally, if G 
= S n , then G(y) consists of the symmetric group on the n — t integers not appearing in y. The result 
follows from eq (1). 

The numbers 

/• 

b r = V S(r 9 t) 

t=\ 

are called Bell numbers after E. T. Bell. It follows immediately from (3) that for 1 < r < n, (1, 6 r ) n 
= /;,.. In fact, a more general result was proved in [6], namely for 1 < r < n, (1, 0Og — °r with 
equality if and only iff/ is r-fold transitive. Strangely, (1, #" +1 V, ^ />„+i - 1, with equality if and only 
iff; =S R . 

COROLLARY 4: Let A be an irreducible character of S„. Let k be minimal so that (A, ft*),, > 0. 
Then (A, 0\ = (A, l) n _ k . 

PROOF. This is immediate either from Corollary 2 or Corollary 3. 

An important feature of Corollary 3 is that we know how to compute (A, 1)„_,. The branching 
theorem [2, p. 126] states the following: Suppose A arises from the frame (m,, m 2 , . . ., m p ), rtii > m 2 
>. . .> trip, and m, + m 2 +. . .4- m v = n. Then the restriction of A to S n _i decomposes as A = A! 
H- A 2 +. . . + A ;> , where A, is the character of S n _i arising from the frame (mi, . . ., m^ u nij — 1, 
m i+u . . ., m p ), and A, is understood not to appear if W/.j = nij. Since the identically one 
representation of S n -t corresponds to the frame p = 1, m,\ = n — t, we obtain the following 
apparently well-known result. 

COROLLARY 5: Let A be the irreducible character of S„ which arises from the frame (m u m 2 , . . ., 
m p ). Assume that A is not the principal character. The smallest number k such that (A, #*)„ > is k 
= n — nij. 

Example 1: If A = e, the alternating character of S n , then A corresponds to the frame p = n, 
mi = m 2 =. . .= m n = 1. In particular, by Corollary 5, (e, 01 — unless r > n — 1. (This proves 
that the bound in Corollary 1 is sharp.) Using Corollary 4, we find that (6, 0"~ l )„ = fc l)i = 1. 

EXAMPLE 2: Let G = S 5 . Let A be the character arising from the frame (2, 2, 1). From Corollary 
5, the smallest k for which (A, 6% > is k =5 — 2 = 3. Using Corollary 4 and the branching 
theorem, we obtain (A, 0^ 5 : Confusing the frame with the character, the restriction of (2, 2, 1) to S 4 
is (2, 1, 1) 4- (2, 2). The further restriction to S 3 is (1, 1, 1) + (2, 1) 4- (2, 1). Finally, the restriction 
of (2, 2, 1) to S 2 is 3(1, 1) + 2(2). By Corollary 4, (A, 6\ = (A, 1) 2 . But we have just discovered that 
(X, D 2 = 2. 



I am grateful to Kenneth R. Rebman for pointing out to me that the numbers in (3) are the 
Stirling numbers, and to the anonymous referee of an earlier effort for the brief proof of Corollary 3. 
My original proof, involving the Frobenius Reciprocity Theorem for induced characters, is 
substantially more complicated; it does not rely on the lemma. 
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